-
1 граф соответствий
Russian-English Dictionary "Microeconomics" > граф соответствий
-
2 замкнутый граф соответствий
граф соответствий, полунепрерывный сверху — upper hemicontinuous graph of correspondences
граф соответствий, полунепрерывный снизу — lower hemicontinuous graph of correspondences
Russian-English Dictionary "Microeconomics" > замкнутый граф соответствий
-
3 граф
от греч. graphō пишу(Система точек, некоторые из которых соединены отрезками; одна из простейших взаимодействующих систем.)- задавать граф - ориентировать граф - связывать граф - строить граф - граф без контуров - граф без петель - граф в полярных координатах - граф многообразия - граф отображения - прогнозный граф - граф распределения - граф с вращением - граф с источником - граф соответствий - замкнутый граф соответствий - граф с петлями - сильно гладкий граф - сильно жёсткий граф - сильно сингулярный граф - циклический граф -
4 граф
граф
Графическое изображение электрической цепи, в котором ветви электрической цепи представлены отрезками, называемыми ветвями графа, а узлы электрической цепи — точками, называемыми узлами графа.
[ ГОСТ Р 52002-2003]
граф
Основное понятие и объект изучения теории графов, математически определяется двояко. С одной стороны — как совокупность двух множеств: множества элементов x ? X и множества соответствий, отношений между этими элементами t ? T. С другой стороны — как некая геометрическая схема, тогда элементы множества X будут точками (их называют вершинами x), а соответствия t — отрезками (ребрами), соединяющими элемент x с элементами, которые с ним связаны. В соответствии с этим существуют и два подхода к определению предмета теории графов: теоретико-множественный и геометрический. Граф g = (X, T) называется конечным, если число его вершин конечно. Практически изучаются только конечные Г., бесконечные же пока представляют лишь теоретический интерес. Г. называется ориентированным или направленным, если всякая пара точек упорядочена, т.е. соединяющее их ребро имеет начало и конец (тогда оно называется дугой). Две точки, определяющие ребро или дугу, называются смежными. Смежными называются и две дуги, если они имеют общую вершину. Последовательность дуг, при которой конец одной дуги является началом другой, называется путем. В случае ненаправленного Г. применяют термин цепь. Если начало и конец пути совпадают, образуется контур или цикл. Г. называется связным, если для каждой пары вершин существует соединяющая их цепь или путь (последовательность ребер). В противном случае он называется несвязным. Г. может разделяться на подграфы, причем связный подграф называется компонентой исходного Г. В экономике особенно широко используются два вида Г.: дерево (см. Дерево целей, Дерево решений) и сеть (см. Сетевое планирование и управление). Для описания Г. часто используется квадратная матрица, именуемая матрицей смежности. У нее как строки, так и столбцы отвечают вершинам Г. (i, j = 1, 2, …, n), а элемент rij несет информацию о ребрах, соединяющих произвольные вершины xi и xj. Например, можно обозначить наличие ребра между ними единицей, а отсутствие — нулем. Это называется матричное представление рассматриваемого Г. Для графа, показанного на рис. Г.2, имеем матрицу: Рис. Г.2 Граф
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электротехника, основные понятия
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > граф
См. также в других словарях:
граф — Графическое изображение электрической цепи, в котором ветви электрической цепи представлены отрезками, называемыми ветвями графа, а узлы электрической цепи — точками, называемыми узлами графа. [ГОСТ Р 52002 2003] граф Основное понятие и… … Справочник технического переводчика
Граф — [graph] основное понятие и объект изучения теории графов, математически определяется двояко. С одной стороны как совокупность двух множеств: множества элементов x Î X и множества соответствий, отношений между этими элементами t Î T. С другой… … Экономико-математический словарь
Пророчество о папах — Часть страницы с окончанием «Пророчества о папах» в «Древе жизни» («Lignum Vitae») (1595) стр.311 Пророчество о папах, п … Википедия
Российская империя — Координаты: 58° с. ш. 70° в. д. / 58° с. ш. 70° в. д. … Википедия
Эламский язык — Самоназвание: Haltamt (?) Страны: Элам … Википедия
Колода Таро — Основная статья: Карты Таро Карты типичной колоды Таро … Википедия
Эламский — язык Самоназвание: Haltamt (?) Страны: Элам Вымер: конце IV века до н.э. Классификация Категория: Языки Евразии … Википедия
Отображение онтологий — (англ. ontology alignment или ontology matching) это процесс установления соответствий между понятиями (концептами) нескольких онтологий. Множество таких соответствий и называется «отображением». Термин имеет разное значение в компьютерной … Википедия
Троичные функции — Троичной функцией в теории функциональных систем и троичной логике называют функцию типа , где троичное множество, а неотрицательное целое число, которое называют арностью или местностью функции. Элементы множества цифровые… … Википедия
Rete — эффективный алгоритм сопоставления с образцом для продукционных систем, экспертных систем и баз знаний , созданный Чарльзом Форги из Университета Карнеги Меллона. Впервые был описан в рабочем документе 1974 года, затем в докторской диссертации… … Википедия
Алгоритм Rete — Rete[1] эффективный алгоритм сопоставления с образцом для продукционных систем, экспертных систем и баз знаний, созданный Чарльзом Форги из Университета Карнеги Меллона. Впервые был описан в рабочем документе 1974 года, затем в докторской… … Википедия